- schwache Vollständigkeit
- слабая полнота
Немецко-русский математический словарь. 2013.
Немецко-русский математический словарь. 2013.
NP-Vollständigkeit — Die Bezeichnung NP Vollständigkeit (nichtdeterministisch polynomielle Vollständigkeit) ist ein Fachausdruck aus der Komplexitätstheorie der Theoretischen Informatik. NP vollständige Probleme lassen sich vermutlich nicht effizient lösen. Der… … Deutsch Wikipedia
NP-Vollständig — Der Begriff NP Vollständigkeit ist ein Begriff aus der Komplexitätstheorie der Theoretischen Informatik, der im Jahre 1971 von Stephen A. Cook durch den Satz von Cook eingeführt wurde. Er zeichnet spezielle formale Sprachen der Komplexitätsklasse … Deutsch Wikipedia
NP-vollständig — Der Begriff NP Vollständigkeit ist ein Begriff aus der Komplexitätstheorie der Theoretischen Informatik, der im Jahre 1971 von Stephen A. Cook durch den Satz von Cook eingeführt wurde. Er zeichnet spezielle formale Sprachen der Komplexitätsklasse … Deutsch Wikipedia
Banachraum — Banach Raum berührt die Spezialgebiete Mathematik Analysis Funktionalanalysis hat Eigenschaften von topologischer Raum metrischer Raum vollständiger Raum … Deutsch Wikipedia
Abstand (Graphentheorie) — Dieses Stichwortverzeichnis enthält kurze Definitionen und Erklärungen zu den wichtigsten graphentheoretischen Begriffen. A Abstand Siehe: Distanz. Achromatische Zahl Die achromatische Zahl ψ(G) eines Graphen G ist die größte Zahl k, für die G… … Deutsch Wikipedia
Adjazent — Dieses Stichwortverzeichnis enthält kurze Definitionen und Erklärungen zu den wichtigsten graphentheoretischen Begriffen. A Abstand Siehe: Distanz. Achromatische Zahl Die achromatische Zahl ψ(G) eines Graphen G ist die größte Zahl k, für die G… … Deutsch Wikipedia
Adjazenz — Dieses Stichwortverzeichnis enthält kurze Definitionen und Erklärungen zu den wichtigsten graphentheoretischen Begriffen. A Abstand Siehe: Distanz. Achromatische Zahl Die achromatische Zahl ψ(G) eines Graphen G ist die größte Zahl k, für die G… … Deutsch Wikipedia
Adjazenz (Graphentheorie) — Dieses Stichwortverzeichnis enthält kurze Definitionen und Erklärungen zu den wichtigsten graphentheoretischen Begriffen. A Abstand Siehe: Distanz. Achromatische Zahl Die achromatische Zahl ψ(G) eines Graphen G ist die größte Zahl k, für die G… … Deutsch Wikipedia
Ausgangsgrad — Dieses Stichwortverzeichnis enthält kurze Definitionen und Erklärungen zu den wichtigsten graphentheoretischen Begriffen. A Abstand Siehe: Distanz. Achromatische Zahl Die achromatische Zahl ψ(G) eines Graphen G ist die größte Zahl k, für die G… … Deutsch Wikipedia
Banach-Raum — Ein Banach Raum, benannt nach dem Mathematiker Stefan Banach, ist ein vollständiger normierter Vektorraum. Banach Räume gehören zu den zentralen Studienobjekten der Funktionalanalysis. Die interessantesten Banach Räume sind unendlichdimensionale… … Deutsch Wikipedia
Benachbart (Graphentheorie) — Dieses Stichwortverzeichnis enthält kurze Definitionen und Erklärungen zu den wichtigsten graphentheoretischen Begriffen. A Abstand Siehe: Distanz. Achromatische Zahl Die achromatische Zahl ψ(G) eines Graphen G ist die größte Zahl k, für die G… … Deutsch Wikipedia